Constructive Geometry

نویسنده

  • Michael Beeson
چکیده

Euclidean geometry, as presented by Euclid, consists of straightedge-and-compass constructions and rigorous reasoning about the results of those constructions. A consideration of the relation of the Euclidean “constructions” to “constructive mathematics” leads to the development of a first-order theory ECG of the “Euclidean Constructive Geometry”, which can serve as an axiomatization of Euclid rather close in spirit to the Elements of Euclid. ECG is axiomatized in a quantifier-free, disjunction-free way. Unlike previous intuitionistic geometries, it does not have apartness. Unlike previous algebraic theories of geometric constructions, it does not have a test-for-equality construction. We show that ECG is a good geometric theory, in the sense that with classical logic it is equivalent to textbook theories, and its models are (intuitionistically) planes over Euclidean fields. We then apply the methods of modern metamathematics to this theory, showing that if ECG proves an existential theorem, then the object proved to exist can be constructed from parameters, using the basic constructions of ECG (which correspond to the Euclidean straightedge-and-compass constructions). In particular, objects proved to exist in ECG depend continuously on parameters. We also study the formal relationships between several versions of Euclid’s parallel postulate, and show that each corresponds to a natural axiom system for Euclidean fields.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Speed-ups in Constructive Solid Geometry

We convert constructive solid geometry input to explicit representations of polygons, polyhedra, or more generally d-dimensional polyhedra, in time O(n), improving a previous O(n log n) bound. We then show that any Boolean formula can be preprocessed in time O(n log n/ log logn) so that the value of the formula can be maintained, as variables are changed one by one, in time O(log n/ log logn) p...

متن کامل

Constrained Constructive Solid Geometry a Unique Representation of Scenes

Constructive Solid Geometry (CSG) has been used in several model-based vision programs, most notably in ACRONYM. This paper examines some of the problems that arise with CSG and proposes constraints that make CSG a unique representation of scenes. It is also suggested that Additive Constructive Solid Geometry (ACSG) is more useful for vision because it leads to simpler computation of connectivi...

متن کامل

Constructive Solid Geometry for Triangulated Polyhedra Constructive Solid Geometry for Triangulated Polyhedra

Triangulated polyhedra are simpler to process than arbitrary polyhedra for many graphics operations. Algorithms that compute the boundary representation of a constructive solid geometry (csg) model, however, may perform poorly if the model involves triangulated polyhedral primitives. A new csg algorithm speciically tailored to triangulated primitives is presented. The key features of this algor...

متن کامل

Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm

This paper presents the multi-objective evolutionary optimization of three-dimensional geometry represented via constructive solid geometry (CSG), a binary tree of boolean operations of solid primitives. NSGA-II is extended for binary tree chromosomes with customized crossover and mutation operators tailored for the evolution of CSG trees and applied for two-objective shape optimization of indo...

متن کامل

How to Construct the Skeleton of CSG Objects

We describe aD algorithm for constructing the skeleton (medial-axis transform) of three-dimensional solids defined in constructive solid geometry.

متن کامل

Parallel Csg, Skeletons and Performance Modelling 1

We describe an eecient implementation of a parallel algorithmic skeleton which supports set membership classiication problems in Constructive Solid Geometry. A performance modelling methodology is developed, which realistically predicts the asymptotic performance of speciic CSG applications.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009